Posets of annular non-crossing partitions of types B and D

نویسندگان

  • Alexandru Nica
  • Ion Oancea
چکیده

We study the set S nc(p, q) of annular non-crossing permutations of type B, and we introduce a corresponding set NC(p, q) of annular non-crossing partitions of type B, where p and q are two positive integers. We prove that the natural bijection between S nc(p, q) and NC (p, q) is a poset isomorphism, where the partial order on S nc(p, q) is induced from the hyperoctahedral group Bp+q, while NC (p, q) is partially ordered by reverse refinement. In the case when q = 1, we prove that NC(p, 1) is a lattice with respect to reverse refinement order. We point out that an analogous development can be pursued in type D, where one gets a canonical isomorphism between S nc(p, q) and NC (p, q). For q = 1, the poset NC(p, 1) coincides with a poset “NC(p + 1)” constructed in a paper by Athanasiadis and Reiner in 2004, and is a lattice by the results of that paper.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

M ay 2 00 7 Posets of annular non - crossing partitions of types B and D Alexandru Nica

We study the set S (B) nc (p, q) of annular non-crossing permutations of type B, and we introduce a corresponding set NC(p, q) of annular non-crossing partitions of type B, where p and q are two positive integers. We prove that the following hold. (1) S (B) nc (p, q) is equal to the set of permutations {τ ∈ Bn | τ ≤ γ} in the Weyl group Bn, for n = p+q, where γ := (1, . . . , p,−1, . . . ,−p)(p...

متن کامل

Crossings and Nestings in Set Partitions of Classical Types

We study bijections { Set partitions of type X } −̃→ { Set partitions of type X } for X ∈ {A,B,C,D}, which preserve openers and closers. In types A, B, and C, they interchange • either the number of crossings and of nestings, • or the cardinalities of a maximal crossing and of a maximal nesting. In type D, the results are obtained only in the case of non-crossing and nonnesting set partitions. I...

متن کامل

Double homotopy Cohen-Macaulayness for the poset of injective words and the classical NC-partition lattice

In this paper we study topological properties of the poset of injective words and the lattice of classical non-crossing partitions. Specifically, it is shown that after the removal of the bottom and top elements (if existent) these posets are doubly Cohen-Macaulay. This extends the well-known result that those posets are shellable. Both results rely on a new poset fiber theorem, for doubly homo...

متن کامل

00 8 Enumerative properties of NC ( B ) ( p , q )

We determine the rank generating function, the zeta polynomial and the Möbius function for the poset NC(p, q) of annular non-crossing partitions of type B, where p and q are two positive integers. We give an alternative treatment of some of these results in the case q = 1, for which this poset is a lattice. We also consider the general case of multiannular non-crossing partitions of type B, and...

متن کامل

Non-crossing Partitions, Non-nesting Partitions and Coxeter Sortable Elements in Types a and B

First, we investigate a generalization of the area statistic on Dyck paths for all crystallographic reflection groups. In particular, we explore Dyck paths of type B together with an area statistic and a major index. Then, we construct bijections between non-nesting and reverse non-crossing partitions for types A and B. These bijections simultaneously send the area statistic and the major index...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 309  شماره 

صفحات  -

تاریخ انتشار 2009